"""
二分查找
1-2-3-4-5-6-7-8
上图是要查找的列表，查找目标是7，此时在第一轮查找的过程中，最小值为数组的第一位元素的索引，也就是0。
最大值为数组最后一位元素的索引，也就是7。中间值等于（最小值+最大值）/2，也就是3（向下整除）
"""


def tow_find(list_l, num):
    n = 0
    length_l = len(list_l) -1
    while n <= length_l:
        mid = (n + length_l) // 2
        guess = list_l[mid]
        if guess == num:
            return mid
        elif guess < num:
            n = mid + 1
        else:
            length_l = mid - 1
    return -1








